Article 1119

Title of the article

THE GENERATORS OF PSEUDORANDOM SEQUENCES OF A NAMAXIMUM LENGTH ON SHIFT REGISTERS 

Authors

Pesoshin Valeriy Andreevich, Doctor of engineering sciences, professor, sub-department of computer systems, Kazan National Research Technical University named after A. N. Tupolev (10 K. Marksa street, Kazan, Russia), E-mail: pesoshin-kai@mail.ru
Kuznetsov Valeriy Mikhaylovich, Doctor of engineering sciences, professor, sub-department of computer systems, Kazan National Research Technical University named after A. N. Tupolev (10 K. Marksa street, Kazan, Russia), E-mail: kuznet_evm@mail.ru
Kuznetsova Aleksandra Sergeeva, Student, Kazan National Research Technical University named after A. N. Tupolev (10 K. Marksa street, Kazan, Russia), E-mail: sasha_kzncv@mail.ru
Shameeva Alsu Rafikovna, Student, Kazan National Research Technical University named after A. N. Tupolev (10 K. Marksa street,
Kazan, Russia), E-mail: snameevaa@mail.ru 

Index UDK

681.325: 621.391.3:518.5:519.95 

DOI

10.21685/2072-3059-2019-1-1 

Abstract

Background. Modern methods of organization of machine experiments in the simulation models form are based on the use of numerical sequences of probabilistic and statistical nature, which are adequate to real processes and phenomena. The purpose of the article is to demonstrate the new capabilities of multichannel pseudo – random binary sequence generators in the conditions of non-maximum length cycles formation.
Materials and methods. Insufficiently studied methods of binary recurrent sequences hardware formation by register-type generators with linear feedback and with internal adders by modulo two are proposed. A composite characteristic polynomial is chosen as the mathematical basis of the generators, one of the multipliers of which is the integer power of the first-degree two-term.
Results. It is shown that in the case of inhomogeneous mode of operation of the generator the diversity of the simultaneously generated sequences is observed. Correlation connections of elements of sequences both inside and between them in statistical and functional forms are presented. The problem of the sequence identification at the bit outputs, and the problem of initialization of the generators to a specified set of cycles of the non-maximum length of definite order are solved.
Conclusions. The proposed analytical conditions and schematic organization of sequence generators of non-maximum length allow us to form sets with a variety of probabilistic and correlation properties that extend the functionality of the simulation experiment. 

Key words

pseudorandom sequence generator, shift register, diversity of sequences, heterogeneous sequences, indicator sequences, correlation function 

Download PDF
References

1. Ivanova V. M. Sluchaynye chisla i ikh primenenie [Random numbers and their use]. Moscow: Finansy i statistika, 1984, 111 p. [In Russian]
2. Ivanov M. A., Chugunkov I. V. Teoriya, primenenie i otsenka kachestva generatorov psevdosluchaynykh posledovatel'nostey [Theory, application and quality assessment of pseudo-random sequence generators]. Moscow: KUDITs-OBRAZ, 2003, 240 p. [In
Russian]
3. Kuznetsov V. M., Pesoshin V. A. Izvestiya vysshikh uchebnykh zavedeniy. Povolzhskiy region. Tekhnicheskie nauki [University proceedings. Volga region. Engineering sciences]. 2012, no. 1 (21), pp. 21–28. [In Russian]
4. Kuznetsov V. M., Pesoshin V. A. Generatory sluchaynykh i psevdosluchaynykh posledovatel'nostey na tsifrovykh elementakh zaderzhki [Random and pseudo-random sequence generators on digital delay elements]. Kazan: Izd-vo Kazan. gos. tekhn. un-ta, 2013, 336 p. [In Russian]
5. Pesoshin V. A., Kuznetsov V. M. Generatory psevdosluchaynykh i sluchaynykh chisel na registrakh sdviga [Pseudo-random and random number generators on shift registers]. Kazan: Izd-vo Kazan. gos. tekhn. un-ta, 2007, 296 p. [In Russian]
6. Pesoshin V. A., Kuznetsov V. M., Gumirov A. I. Vestnik Chuvashskogo universiteta [Bulletin of Chuvash State University]. 2017, no. 1, pp. 263–272. [In Russian]
7. Pesoshin V. A., Kuznetsov V. M., Gumirov A. I. Vestnik Chuvashskogo universiteta [Bulletin of Chuvash State University]. 2017, no. 1, pp. 273–284. [In Russian]
8. Pesoshin V. A., Kuznetsov V. M., Rakhmatullin A. Kh. Vestnik Chuvashskogo universiteta [Bulletin of Chuvash State University]. 2017, no. 3, pp. 251–261. [In Russian]
9. Pesoshin V. A., Kuznetsov V. M., Rakhmatullin A. Kh., Galimov R. R., Yamshchikova A. D. Vestnik Chuvashskogo universiteta [Bulletin of Chuvash State University]. 2018, no. 3, pp. 224–234. [In Russian]
10. Pesoshin V. A., Kuznetsov V. M., Shirshova D. V. Automation and Remote control. 2016, vol. 77, no. 9, pp. 1622–1631.
11. Elspas B. Kiberneticheskiy sbornik [Cybernetic collection]. Moscow: IL, 1963, no. 7, pp. 90–128. [In Russian]

 

Дата создания: 18.06.2019 10:26
Дата обновления: 18.06.2019 10:49